Parallel iterative solvers for boundary value methods
نویسندگان
چکیده
منابع مشابه
Parallel Iterative Solvers for Boundary Value Methods
A parallel variant of the block Gauss-Seidel iteration for the solution of block-banded linear systems is presented. The coefficient matrix is partitioned among the processors ss in the domain decomposition methods and then it is split so that the resulting iterative method has the same spectral properties of the block Gauss-Seidel iteration. The parallel algorithm is applied to the solution of...
متن کاملIterative Parallel Methods for Boundary Value Problems
A bordered almost block diagonal system (BABD) results from discretizing and linearizing ordinary diierential equation (ODE) boundary value problems (BVPs) with non-separated boundary conditions (BCs) by either spline collocation, nite diierences, or multiple shooting. After internal condensation, if necessary, this BABD system reduces to a standard-nite diierence BABD structure. This system ca...
متن کاملBoundary Value Problems and Iterative Methods for Linear Systems
1.1. Abstract setting We want to find a “displacement” u ∈ V . Here V is a complete vector space with a norm ‖v‖V . In the absence of external forces the equilibrium solution minizes the “internal energy” Q(u). If there are external forces: Now changing the displacement from u to u+ v corresponds to a work `(v) (“work of external forces”). Here ` : V → R is linear and bounded: ∀v ∈ V : |`(v)| ≤...
متن کاملFast iterative solvers for boundary value problems on a local spherical region
Boundary value problems on local spherical regions arise naturally in geophysics and oceanography when scientists model a physical quantity on large scales. Meshless methods using radial basis functions (rbfs) provide a simple way to construct numerical solutions with high accuracy. However, the linear systems arising from these methods are usually ill-conditioned, which poses a challenge for i...
متن کاملA parallel preconditioning technique for boundary value methods *
Brugnano, L. and D. Trigiante, A parallel preconditioning technique for boundary value methods, Applied Numerical Mathematics 13 (1993) 277-290. The boundary value methods (BVMS) are a class of numerical methods for solving initial value problems for ODES [3,7,14]. One reason that prevented their diffusion in the past years was their higher cost, with respect to the standard initial value metho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 1996
ISSN: 0895-7177
DOI: 10.1016/0895-7177(96)00027-1